package com.sjw.lk.两数相加;


class ListNode{
    int val;
    ListNode next;
    ListNode(int x){ val = x;}
}
/**
 * @author songjiawei
 * @description
 * @data 2024/10/30 11:47
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //创建一个虚拟头节点
        ListNode dummyHead = new ListNode(0);
        ListNode p = l1, q = l2, curr = dummyHead;
        //用于存储进位
        int carry = 0;

        while (p != null || q != null) {
            // 如果 l1 还没有遍历完，取其值，否则取 0
            int x = (p != null) ? p.val : 0;
            // 如果 l2 还没有遍历完，取其值，否则取 0
            int y = (q != null) ? q.val : 0;
            // 计算当前位的和
            int sum = carry + x + y;

            // 更新进位
            carry = sum / 10;
            // 创建新节点并添加到结果链表
            curr.next = new ListNode(sum % 10);
            // 移动当前节点
            curr = curr.next;

            // 移动 l1 指针
            if (p != null) {
                p = p.next;
            }
            // 移动 l2 指针
            if (q != null) {
                q = q.next;
            }
        }

        if (carry > 0) {
            // 如果还有进位，则添加到结果链表
            curr.next = new ListNode(carry);
        }

        // 返回结果链表（去掉虚拟头节点）
        return dummyHead.next;
    }

    public static void main(String[] args) {
        // 创建示例链表 l1 = [2,4,3], l2 = [5,6,4]
        ListNode l1 = new ListNode(2);
        l1.next = new ListNode(4);
        l1.next.next = new ListNode(3);

        ListNode l2 = new ListNode(5);
        l2.next = new ListNode(6);
        l2.next.next = new ListNode(4);

        Solution solution = new Solution();
        ListNode result = solution.addTwoNumbers(l1, l2);

        // 打印结果链表
        while (result != null) {
            System.out.print(result.val + " ");
            result = result.next;
        }
    }
}
